#include<iostream>
using namespace std;

//整数n最多划分为m块
int integetPartition(int n,int m);

int main(){
    cout << integetPartition(6,10) << endl;
}

int integetPartition(int n,int m)
{
    if(n == 1 || m == 1){
        return 1;
    }
    if(n < m){
        return integetPartition(n,n);
    }
    if(n == m){
        return integetPartition(n,m-1)+1;
    }
    if(n > m){
        return integetPartition(n,m-1)+integetPartition(n-m,m);
    }
    return 0;
}